Voronoi diagrams over dynamic scenes
نویسندگان
چکیده
منابع مشابه
Splines over iterated Voronoi diagrams Draft
We present a surface generation method which produces B-spline-like surfaces (or curves) in any dimension. We focus on the 2D quadratic case.
متن کاملDynamic Voronoi Diagrams in Motion Planning
Given a set of n points in the Euclidean plane each of which is continuously moving along a given trajectory. At each instant of time, these points define a Voronoi diagram which also changes continuously, except for certain critical instances so-called topological events. In [/to 90], an efficient method is presented of maintaining the Voronoi diagram over time. Recently Guibas, Mitchell and R...
متن کاملDynamic Additively Weighted Voronoi Diagrams in 2D
In this paper we present a dynamic algorithm for the construction of the additively weighted Voronoi diagram of a set of weighted points on the plane. The novelty in our approach is that we use the dual of the additively weighted Voronoi diagram to represent it. This permits us to perform both insertions and deletions of sites easily. Given a set B of n sites, among which h sites have non-empty...
متن کاملJava Applets for the Dynamic Visualization of Voronoi Diagrams
We discuss the design of Java applets that visualize how the Voronoi diagram of n points continuously changes as individual points are moved across the plane, or as the underlying distance function is changed. Moreover, we report on some experiences made in using these applets in teaching and research. The applets can be found and tried out at http://wwwpi6.fernuni-hagen.de/GeomLab/.
متن کاملFully Dynamic and Kinematic Voronoi Diagrams in GIS
This paper gives a survey of static, dynamic, and kinematic Voronoi diagrams as a basic tool for Geographic Information Systems (GIS). We show how the Voronoi diagram with its dual, the Delaunay multigraph, can be used to maintain the topology of the map objects of a GIS. The presented method allows the insertion, deletion, and translation of points and line segments in a Voronoi diagram of n g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1993
ISSN: 0166-218X
DOI: 10.1016/0166-218x(93)90115-5